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We study the relation between distillability of multipartite 
states and violation of Bell's inequality. We prove that there 
exist multipartite bound entangled states (i.e. non-separable, 
non-distillable states) that violate a multipartite Bell inequal- 
ity. This implies that (i) violation of Bell's inequality is not a 
sufficient condition for distillability and (ii) some bound en- 
tangled states cannot be described by a local hidden variable 
model. 
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Since the celebrated work by Bell [Q , it is evident that 
quantum mechanics is not compatible with local realist 
theories. In fact, Gisin g] and Gisin and Peres || showed 
that all bipartite entangled pure states violate the Bell- 
CHSH inequality M. This rules out the existence of a 
local hidden variable (LHV) model which is capable of 
describing all statistical correlations predicted by quan- 
tum mechanics for such states. These results were readily 
generalized by Popescu and Rohrlich || to multipartite 
entangled pure states of arbitrary dimension. 

Bowever, for quantum systems in mixed states, the 
situation is much more complicated and we still lack a 
complete classification of mixed states into "local" and 
"non-local" ones. Although structural knowledge about 
entanglement has increased rapidly in the last decade, 
many open questions remain to be answered, in particu- 
lar concerning the relation of certain entanglement prop- 
erties to the existence of LBV models. 

While it is obvious that separable mixed states |7J can 
be described by a LBV model, Werner showed in his 
pioneering paper |6j that also a certain class of entan- 
gled mixed states — now called Werner states — do not 
violate any Bell-type inequality. This was done by ex- 
plicitly constructing a LBV model which can simulate 
the results of any single (i.e. nonsequential) measure- 
ment performed at each side. Bowever, some years later 
Popescu [pi realized that also sequential measurements 
can be considered, and showed that most of the Werner 
states exhibit violation of local realism if sequences of 
measurements are taken into account. This so called 
"hidden nonlocality" is revealed by a sequence of two 
measurements, where the first measurement is used to 
select a certain subensemble of pairs — those pairs which 
produce a specific outcome — while the second measure- 
ment tests the Bell observable on the subensemble. If the 
subensemble does not satisfy Bell's inequality, then one 
concludes that the initial ensemble violates local realism. 
In fact, applying a similar reasoning to collective tests 
of particles pj , it was shown that all inseparable states 



of two qubits [fl0| v iolate local realism. More generally, 
all distillable |lljjl2| states violate local realism. It is an 
open problem whether violation of Bell's inequality - 
which seems to be a rather strong requirement — already 
implies distillability pi. 

While in systems of two qubits all entangled states 
are distillable |I3] (and thus violate local realism), this 
turned out to be false for higher dimensional systems. 
The Borodecki |ll| discovered states which, although be- 
ing non-separable and thus entangled, are not distillable. 
Those states are called bound entangled. The role of 
bound entangled states is not entirely clear yet. Although 
they can not be useful for any quantum information pro- 
cessing task directly (since they are non-distillable), it 
was nevertheless shown that they allow to perform cer- 
tain processes (e.g. quasidistillation) jl7| which cannot 
be performed using local operations and classical com- 
munication alone. In particular, it is not known whether 
bound entangled states violate local realism or not. This 
paper is aimed to shine some light on these questions. 

We will, however, tackle this problem not in its bipar- 
tite setting but rather in the multipartite setting. To this 
aim, we consider N spatially separated parties. A gen- 
eralization of the Bell-CBSB inequality to multipartite 
systems is due to Mermin |16| , and was further developed 
e.g. in Ref. (19j (see also Refs. |2fj|-p^1 for some recent 
developments). Also the notion of separability and distil- 
lability can be readily generalize to multipartite systems 
(see e.g. Refs. p4|f25| ). We have that a A-partite state p 
is called (fully) separable iff it can be written as a convex 
combination of (unnormalized) product states, i.e. 
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If p is not fully separable, it is entangled. Note that 
fully separable states are those which can be prepared 
locally. Due to the fact that many different kinds of mul- 
tipartite pure state entanglement exist, there are various 
kinds of distillability |g5[. We will however not distin- 
guish between those possible kinds of entanglement but 
rather say that a state p is distillable, iff — by means of 
local operations and classical communication — out of an 
arbitrary number of identical copies of a state p some en- 
tangled pure state can be created. If no entangled pure 
state whatsoever can be created, p is non-distillable. As 
shown in Ref. |24] (see also p6[), there exist also mul- 
tipartite bound entangled states, i.e. states which are 
not (fully) separable and hence entangled, but which are 
non-distillable. Bere we investigate multipartite bound 



entangled states and consider the relation of their distil- 
lability to the existence of a LHV model. We show that 
there exist multipartite bound entangled states which vi- 
olate Bell's inequality. This means on the one hand that 
violation of Bell's inequality does not imply distillability, 
and on the other hand that some bound entangled states 
violate local realism. 

In the remainder of this letter, we consider specific 
7V-qubit mixed states pn acting on a Hilbert space 
H = ((F 2 )® N . We consider N parties, A lt . . . ,A N , at dif- 
ferent locations, each of them possessing several qubits. 
The parties possess M identical copies of pn, where M 
can be arbitrary large. Thus the state of all qubits is de- 
scribed by the density operator p N M . This ensures that 
the parties can use distillation protocols |L2| in order to 
obtain entangled pure states between some of them. The 
states pn we consider are given by |27[ 
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We have that |^) is a TV-party Greenberger-Horne- 
Zeilinger (GHZ) state pi, 
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with aj\[ being an arbitrary phase. We denoted by P k a 
projector on the state \4>k), where \<fik) is a product state 
which is |1) for party A k and |0) for all other parties, i.e. 
\A)_= \0) Al \0) A . 2 ...\l) Ak ...\0) AN _ 1 \0) AN . Theprojec- 
tor Pj. is obtained from P k by replacing all zeros by ones 
and vice versa. 
For the states pn @) we show 

(i) The states pn are bound entangled, i.e. non- 
separable and non-distillable if the number of par- 
ties N > 4. 

(ii) The states pn violate the Mermin-Klyshko inequal- 
ity if the number of parties N > 8 and can thus not 
be described by a LHV model. 

We start out by showing (i), i.e. pn is bound entan- 
gled. One readily verifies that p N k is a positive operator 
Vfc, where T A denotes partial transposition with respect 
to party A p. p9(| . This already implies that pn is non- 
distillable |25[|. To see this, assume on the opposite that 
one can distill some bi- or multipartite entangled pure 
state. As shown below (Lemma 1), one can always create 
by means of local operations from any multipartite en- 
tangled pure state a maximally entangled bipartite pure 
state shared between two of the parties, say A* and Aj. 
Thus the resulting state has non-positive partial transpo- 
sition with respect to parties A, and Aj , while the initial 
state pN has positive partial transposition. Due to the 
fact that by means of local operations and classical com- 
munication, one cannot change the positivity of the par- 
tial transposition fll7[ , we have the desired contradiction, 
hence pn is not distillable. 



On the other hand, pn can easily seen to be entangled 
for N > 4, e.g. by observing that p N k ' is not a positive 
operator for k ^ I and N > 4. This already implies 
that pn is not fully separable, as positivity of all possible 
partial transpositions is a necessary condition for (full) 
separability in multipartite systems pflj24]. It remains 
to show the announced 

Lemma 1: Given a single copy of an TV-party entangled 
pure state |$) of arbitrary dimension, one can always cre- 
ate with non-zero probability of success by means of lo- 
cal operations a maximally entangled bipartite pure state 
shared among some of the parties. 

Proof: One may write |$) in its Schmidt decomposition 
with respect to any party Ah- Since |$) is entangled, 
there exist at least one party, say Ai, where one obtains 
a minimal number of two non-zero Schmidt coefficients 
(otherwise |$) would be a TV-party product state). That 
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where {k\k') = (ifk\^>k'} — <5fcfc' and al > 2. For simplicity, 
let us assume that d — 2 and A = Ai = l/V^ (this 
can always be accomplished by a filtering measurement 
in Ai, e.g. using Al = Ai|0)(0| + A |l)(l|). Now, either 
(a) both \ipo) and \ipi) are product states, or (b) at least 
one of them, say \tpo), is entangled. 

In case of (a), \<po) and \ipi) have to be locally orthog- 
onal in at least one location, say at Ai (this is due to the 
fact that (<p \<Pi) =0),i.e. \<p ) = |0)a 2 |x3)a 3 •■■\Xn)a n 
and \ipi) = \1)a 2 \X3)a 3 ■ ■ ■ \xn)a n - There may exist / lo- 
cations Ak, I < N — 2 for which \\k) = \Xk)- Each 
of the other parties Ak can apply a local filtering mea- 



surement of the form O a . 



IQXxil 



liXxil. 



where 



{\x'k)AXk)} is th e biorthonormal basis to {|Xfe>, ]Xfe>}, 
i-e- (Xk\x'k) = (XfelXfe) = and (xk\x' k ) = (Xk\x' k ) = 1 - 
One readily observes that this leads to the creation of 
a N — I party GHZ state (||), from which — by means 
of local measurements in the basis {|+),|— )}, where 
|±) = l/\/2(|0) ± |1)) at the remaining locations — a 
maximally entangled bipartite pure state shared between 
any two out of the remaining N — I parties can be created 
deterministically. 

In case of (b), one measures in Ai the projector P Al = 
|0)(0| and is left with an entangled state of N — 1 (or 
less) particles. This situation is similar to the one we 
started with, however the number of entangled systems 
decreased. One proceeds in the same vain with the re- 
maining systems until (a) applies, which happens in the 
worst case if only two entangled particles are left. Fi- 
nally, one obtains at least a maximally entangled bipar- 
tite state shared among two of the parties which con- 
cludes the proof of the lemma. 

Note that from Lemma 1 follows the non-existence of 
a LHV model for all multipartite entangled pure states 
of arbitrary dimension which describes properly also se- 
quences of measurements (see Ref. [g| for the stronger 



result of inconsistency with local realism even for sin- 
gle measurements per site). Following the reasoning of 
Popescu J8| (see also Q) (adopted to the multipartite 
case), the violation of Bell's inequality of a subensembles 
of states (obtained e.g. by local filtering measurements) 
ensures that also the original ensemble violates local re- 
alism. Since, according to Lemma 1, from any multipar- 
tite entangled pure state a maximally entangled bipartite 
pure state can be created — which clearly maximally vi- 
olates Bell's inequality — the claim follows. 

We now turn to (ii) and show that p^ violates the 
Mermin-Klyshko inequality for N > 8. Let a,-, a' be two 
vectors on the unit sphere which indicate two possible 
measurement directions for party Aj. The correspond- 
ing observables are given by Oj = a aj , O'j = a a '. . Up 
to a normalization factor, any fc-qubit Bell inequality in- 
volving two observables per qubit can be written as 



to the existance of a LHV model |52|. In particular, it is 
not known whether all bipartite bound entangled states, 
those with positive partial transposition as well as the 
conjectured ones with non-positive partial transposition 
p3[ , can be described by a local hidden variable model 
or not. 
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1999-11053), the ESF, and the Institute for Quantum 
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where Bk = Bu{a\, <Xi, ■ ■ ■ , Ofc, a[, a' 2 , ■ ■ ■ , a' k ) is the corre- 
sponding Bell operator. We consider the Mermin-Kyshko 
inequalities jjj],[19[ for N qubits, whose corresponding 
Bell operator is defined recursively as 23 
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where B 1 k is obtained from Bk by exchanging all the ak 
and a' k . 

We choose the same measurement directions in all N 
locations, a a , = o x and a a >. = cr y \/j, where a x ,a y are 
Pauli matrices. One readily verifies that in this case Bn 
can be written as 
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which fulfills tr (B N p N ) > 1 iff N > 8. Thus the states 
Ptv @ with the choice a^ = 7r/4(iV — 1) violate the 
Mermin-Klyshko inequality for N > 8 as announced. 

To conclude, we have shown that certain multipartite 
bound entangled states violate a multipartite Bell in- 
equality. This implies that (i) violation of Bell's inequal- 
ity is not a sufficient condition for distillability and (ii) 
there does not exist a local hidden variable model for cer- 
tain bound entangled states. Note that the states pn for 
sufficiently large N violate the Mermin-Klyshko inequal- 
ity directly, and no sequence of measurements, eventu- 
ally performed on a tensor product of the states, is re- 
quired to rule out the existence of a LHV model as in the 
case of "hidden nonlocality" . There remain a number of 
open problems concerning the relation of inseparability 
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